Erasable and unerasable correlations 



o 
o 

w. 

<: 
o : 

(N . 
CM ' 

> : 
■ 

cn : 
o . 
■ 

o ■ 

^ : 

9 L,: 
^— > ■ 

G ■ 
cd 

3 : 



G. M. D'Ariano, 1 R. Demkowicz-Dobrzariski, 2 P. Perinotti, 1 and M. F. Sacchi 1 ' 3 

'QUIT Group, Dipartvmento di Fisica "A. Volta" and CNISM, via Bassi 6, 1-27100 Pavia, Italy 
^Center for Theoretical Physics of the Polish Academy of Sciences, 
Aleja Lotnikow 32/46, 02-668 Warszawa, Poland. 
s CNR - Istituto Nazionale per la Fisica della Materia, Unita di Pavia, Italy. 

We address the problem of removing correlation from sets of states while preserving as much local 
quantum information as possible. We prove that states obtained from universal cloning can only 
be decorrelated at the expense of complete erasure of local information (i.e. information about the 
copied state). We solve analytically the problem of decorrelation for two qubits and two qumodes 
(harmonic oscillators in Gaussian states), and provide sets of decorrelable states and the minimum 
amount of noise to be added for decorrelation. 



The laws of quantum mechanics impose a number of 
restrictions on the processing of quantum information. 
Examples of such impossible tasks are provided by the 
famous no-cloning theorem [l[ or by the theorem on non- 
existence of the universal-NOT gate 0]. Despite their 
discouraging appearance, such limitations can sometimes 
be proved useful. This is the case with the no-cloning 
theorem which is at the core of quantum cryptography, as 
it prevents an eavesdropper from creating perfect copies 
of a transmitted quantum state. 

In this Letter we attempt to broaden our understand- 
ing of the limitations imposed on the quantum informa- 
tion processing, by investigating the possibility of decor- 
relating quantum states - i.e. removing unwanted cor- 
relations between quantum subsystems while preserving 
local information encoded in each of them. 

To be more specific, we say that an operation T> faith- 
fully decorrelates an TV-partite state p if the following 
equation holds: 



V{p)=p x 



® PN, 



(1) 



where pi is the i-th party reduced density matrix of p. 
Now, the problem of decorrelability can be stated as fol- 
lows: given a set of states S = {p}, we ask whether there 
exists a single physically realizable operation (completely 
positive map) V that satisfies (Q} for every state p in S. 

Analogously as in the case of the no-cloning theorem, 
the answer will strongly depend on the chosen set of 
states. In particular, if the set S consists of only one 
element p, then the problem of decorrelability is trivial. 
One can always choose T> to be a map producing ®^L 1 pi 
out of any input. Such a map is completely positive and 
hence every single- element set is decorrelable. 

Moving to the other extreme, and asking whether a set 
S consisting of all density matrices is decorrelable, one 
finds out that due to linearity of quantum mechanics it 
is not pi] . Actually, from the proof of [3( one can easily 
draw a stronger conclusion, namely: 

If a set S contains the states p', p" and their convex 
combination Xp' + (1 — X)p", and the reduced states of p' 
and p" are different at least for two parties, then faithful 
decorrelability of the set S is impossible. 



Moreover, in [3( nondecorrelability of certain two- 
element sets was shown using the fact that after decor- 
relation distinguishability of states cannot increase (see 
also [1] for some results on disentangling rather than 
decorrelating states). Apart from the above particular 
cases, very little is known on the decorrelability of gen- 
eral sets of quantum states. In this Letter we search for 
explicit solutions to the decorrelation problem in inter- 
esting settings. 

The key factor for deciding on decorrelability and non- 
decorrelability is the choice of the set of states. In 
this Letter such a choice is motivated by the need of 
considering the problem of decorrelation in information- 
processing context. We stress that we decorrelate quan- 
tum states by keeping the quantum signals. We propose 
the following paradigm. 

Consider an TV-partite correlated "seed" state p, which 
should be regarded as the initial state where information 
is encoded. Let U g be a unitary representation of a group 
G, acting on the Hilbert space of a single party. The rep- 
resentation describes the encoding procedure of a piece of 
information (the group element g) on the state of a sub- 



system. Acting with unitary operations U gi ( 



iU 



the seed state p should be regarded as encoding N pieces 
of information (N signals Q) g = (gi, . . . , gjv) € G N : 



p g ■= U gi 



u aN pul®---®ul 



UN • 



(2) 



The above state is clearly correlated due to the correla- 
tion of the seed state p. The problem of decorrelation is 
to find a single operation V that would decorrelate [see 
Eq. (Q])] all states belonging to the set: 



S{U a ,p) = {p g ,VgeG N } 



(3) 



If we have additional constraints on the signals (e.g. we 
know that they are identical g\ = • ■ ■ = gjy) the above 
set is smaller, and eventually the problem of decorrelation 
becomes easier. Notice that the reduced density matrices 
of p g are related to the reduced density matrices of p 
by UgiPiUg'., and as a result the decorrelated state still 
carries the same signals as the initial one. We stress that 
we do not deal here with decorrelation of signals, but 
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rather with decorrelation of states carrying them (hence, 
there is no contradiction in performing decorrelation and 
still claiming, e.g., that the encoded signals are identical). 

To motivate our work further let us recall some facts 
about cloning and state estimation. We know that quan- 
tum information cannot be copied or broadcast exactly, 
due to the no-cloning theorem. Nevertheless, one can 
find approximate optimal cloning operations which in- 
crease the number of copies of a state at the expense 
of the quality. In the presence of noise, however, (i. e. 
when transmitting "mixed" states), it can happen that 
we are able to increase the number of copies without los- 
ing the quality, if we start with sufficiently many identi- 
cal originals. Indeed, it is even possible to purify in such 
a broadcasting process — the so-called super-broadcasting 
Q. Clearly, a larger number of copies cannot increase 
the available information about the original input state, 
and this is due to the fact that the final copies are not 
statistically independent, and the correlations between 
them limit the extractable information . It is now nat- 
ural to ask if we can remove such correlations and make 
them independent again (notice that in this decorrelation 
problem, the signals gi - which in this case correspond to 
the cloned states - are identical) . Clearly, such quantum 
decorrelation cannot be achieved exactly, otherwise we 
would increase the information on the state. A priori it 
is not excluded, however, that it is possible to decorre- 
late clones at the expense of introducing some additional 
noise. One of the results of this Letter is that clones 
by universal cloning cannot be decorrelated even within 
this relaxed condition. Apart from this negative result, 
we provide in this Letter examples of states for which 
decorrelation is possible. 

Thanks to the structure of the set of states Q that 
we want to decorrelate, a covariant decorrelation must 
satisfy the following conditions: (i) V decorrelates the 
seed state; (ii) T> fulfills the covariance condition: 

V (U gi ® • • • ® U 9N pUl ® • • • <g> C/tJ = 

u gi ®---®u gN v{ P )ul 1 ®ul N . 

We will more generally consider decorrelation with addi- 
tional noise on the output local states, namely 

V(p) =p x ®...p N , (5) 

where pi ^ pi- As a result, subsystems are still per- 
fectly decorrelated, but some information about reduced 
density matrices is lost. Additionally, in what follows 
we will assume that the seed state is permutationally 
invariant — in other words we treat all encoded signals on 
equal footing. This simplifies the situation since in this 
case all single party reduced density matrices of the seed 
state are equal and the same should hold for the noisy 
reduced density matrices after decorrelation. This as- 
sumption allows us, without loss of generality, to impose 



permutational covariance on the decorrelating operation 
V. 

We now present the solution for some interesting bi- 
partite situations. We analyze qubits, in which informa- 
tion is encoded through general unitaries in §U(2), and 
qumodes (harmonic oscillators in Gaussian states), with 
information encoded by the representation of the Weyl- 
Heisenberg group of displacements. In our analysis we 
consider the two situations in which the unitaries repre- 
senting signals on the two systems are either independent 
or equal. The latter case is relevant for the decorrelabil- 
ity of output states of cloning and broadcasting machines. 
It turns out that decorrelation is indeed possible in some 
cases, at the expense of increasing local noise. The op- 
timal decorrelating map adding the minimum amount of 
noise is derived in the qubit case, and the optimal depo- 
larization factor is evaluated as a function of the input 
seed state. For Gaussian states we show that it is al- 
ways possible to erase correlations by means of a suitable 
Gaussian map. 

Consider a couple of qubits A and B. Permutational 
invariance of the seed state means that it is block diag- 
onal with respect to singlet and triplet subspaces. For 
qubits the state is conveniently described in the Bloch 
form. Without loss of generality we may assume that 
the reduced density matrices pa = Pb = 5(1 + Wz) of 
the seed state pab are diagonal in the a z basis. The in- 
formation (a, j3) is encoded via the action of U(a)®U(f3): 

p AB (a, 0) = U{a) ® U{P)p AB U{ a y <g> C/(/3) t , (6) 

where a and (3 are elements of SU(2). In other words it 
is encoded on the direction of the Bloch vectors n A {a) 
and n b {(3) of the marginal states 

p A [a) =Ti B [p AB (a, /3)] = |(1 + T]n A (a) ■ er), 
p B (p)=Tr A [p AB (a,f3)] = ±(l + r)n B (P)-CT), 

where <x = (cr x , o~ yi a z ) is the vector of Pauli matrices. 
Covariance of the decorrelation map means that the di- 
rection of the Bloch vectors n A (a) and n B {j3) should be 
preserved in the output states, i. e. 

Pa{o) = ~(l + fjn A (a) ■ er), 

\ (8) 
p B (P) = ~(l + fjn B (p)-er), 

namely only the length of the Bloch vector (i. e. the pu- 
rity of the state) is changed 77 — > 77 . The additional noise 
of the output states corresponds to a reduced length of 
the Bloch vector 77 < 77. The directions of the Bloch 
vectors n A {a) and n B (P) are completely arbitrary. The 
optimal decorrelation map will maximize the length 77 of 
the Bloch vector, namely it will produce the highest pu- 
rity of decorrelated states. It can be shown [§| that the 
general form of a two-qubit channel @ covariant under 
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U (ot)®U (0) and invariant under permutations of the two 
qubits can be parameterized with three positive param- 
eters only (effectively two due to normalization) 

@(Pab) = ap AB + b@i{p AB ) + c2> 2 {pab), (9) 

where 2>\ and ^2 are given by 

£>i(pab) =1 (pa <8> 1 + 1 ® Pb - Pab) , (10) 

^ 2 (/oab) =§ (4a $ a - ® a - 21 ® p B + PAB ) , 

(11) 

and the trace preserving condition gives a + b + c = 1. 
This is a very restricted set of operations, due to the 
fact that the covariance condition is very strong. As a 
consequence the condition for decorrelating the seed state 



V{p 



AB 



P 



(12) 



cannot be satisfied for a generic seed state pab (apart 
from the trivial decorrelation to a maximally mixed 
state). 
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FIG. 1: Length fj of the Bloch vectors of the decorrelated 
states of two qubits starting from the joint state in Eq. (|13|l . 
The plot depicts the maximal achievable fj in gray scale versus 
the parameters rj and A of the input state. 

The seed states for which nontrivial decorrelation is pos- 
sible [which means that we can find such a, 6, c and fj > 
satisfying Eq. (fl~2|) ] have the form [|| 

Pab = \ [a <8> a + rj(a z <g> a + 1 ® a z ) - \a z <g> a z ] . 

(13) 

We emphasize that for a generic seed state pab one can 
reduce correlations, but only sets arising from the seed 
state of the form (TT3]) can be decorrelated completely in 
a nontrivial way (apart from the cases when rj = or 



A = 0) . The noise of the decorrelated states depends on 
parameters rj and A as depicted in Figure Q] 

In order to study the decorrelability of the output 
states of cloning machines, we consider now the case 
where the same unitary is encoded on the two qubits 
(identical signals). Differently from the case of inde- 
pendent signals, T> has to be covariant with respect to 
[/(a)® 2 , which is a weaker condition than covariance with 
respect to U(a) ®U(f3). Using the methods from Q one 
can parameterize these class of operations with six pa- 
rameters Sj,;,j satisfying two constraints, so effectively 
one enjoys a four parameter freedom on covariant oper- 
ations. Thanks to this larger freedom it can be shown 
|8( that the decorrelation condition T>(pab) = P® 2 is non 
trivially satisfied (i.e. for fj > 0) for a generic state pab 
which is diagonal in the singlet triplet basis. Such a state 
can be written in the form: 



Pab=pW I + (I-P)ps; 



(14) 



where p sym is a state supported on the triplet (symmet- 
ric) subspace, and l^ - ) is the singlet state. Analogously 
to Eq. (fTB"]) , p sym can be written with the help of Pauli 
matrices: 



1. 

Psym = j[l 
(1 + A)/2 {a x € 



5 1 + rj(a z <g> a + 1 <g> a z )+ 
o x + (7 y ® o v ) - \a z (g) a z \ 



(15) 



The only states that cannot be nontrivially decorrelated 
are those with either p = 1 or rj = or A = —1/3. 
For p — (i.e. for seed states supported on the sym- 
metric space) the plot for achievable fj is analogous to 
Fig. 1, but now the black horizontal line containing non- 
decorrelable states lays at A = —1/3. Interestingly, these 
non-decorrelable states are states which can be obtained 
via universal cloning machines producing two copies out 
of one copy of a qubit state. Hence, clones obtained by 
l-to-2 universal cloning cannot be nontrivially decorre- 
lated. 

Such a result can be shown in general for N-to-M uni- 
versal cloning of d— dimensional systems (qudits) along 
the following lines. W.l.o.g. we can restrict ourselves to 
M = N + 1 and consider cloning of pure states [9( . The 
universal covariance of the cloning and decorrelation pro- 
cedure implies that for every pure state \<j>) of a qudit the 
desired transformation has the form: 



1 



®N+1 



(16) 



The transformation (fTB]) is only possible for r\ = 0. In- 
deed, let us consider these transformation for "equatorial 
states" i.e. \<j>) = (|0)+e'>|l»/v / 2 where |0>, |1) are some 
arbitrary orthogonal states. If r) ^ entries of the op- 
erator on the right hand side of (|16p are polynomials of 
degree at most + 1 of e ±l ^ (and some entries actually 
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achieve this degree ). On the other hand thanks to lin- 
earity of A the entries on left hand side are polynomials 
of degree at most N of e ±l ^. Since equality (|16[) should 
be satisfied for all phases <fi we arrive at a contradiction, 
since no polynomial of degree N can be equal to a polyno- 
mial of degree N + 1 in an infinite number of points. The 
above reasoning holds true also for asymmetric cloning 
with different 77 for each output, where one can prove 
that at least one coefficient r\ must be null [Toj ] . 

We consider now the case of decorrelation for qumodes. 
For a couple of qumodes in a joint seed state pab the 
information (a, 0) (with a and complex) is encoded as 
follows 



D(a) <8> D(fi) PAB D{af ® 



(17) 



D(z) = exp(za^ — z*a) for z G C denoting a single-mode 
displacement operator, a and a* being the annihilation 
and creation operators of the mode. Here we show that 
it is always possible to decorrelate any joint state of the 
form (|17p . with P ab representing a two-mode Gaussian 
state, namely 



PAB 



—a I Ae 



2<3 



M, *D(c 



(18) 



where q = (qi, q 2 , 33, Qi), D(q) = D(q 1 +iq 2 )tgiD(q 3 +iq ll ), 
and M is the 4x4 (real, symmetric, and positive) cor- 
relation matrix of the state, that satisfies the Heisenberg 
uncertainty relation [ljj M + \ fl > 0, with f2 — ®1=i u 
1' 

A Gaussian decorrelation channel covariant under 
D(a) (g> D((3) is given by 



and u = 



VdetG 



erase - * 5 



' Ga 



D(x)pD\x), (19) 



with suitable positive matrix G [8j, and the resulting 
state 3>(pab) is still Gaussian, with a new block-diagonal 
covariance matrix M, thus corresponding to a decorre- 
lated state. 

A special example of Gaussian state of two qumodes 
is the so-called twin beam, which can be generated in a 
quantum optical lab by parametric down-conversion of 
vacuum. In this case M is given by 



M 



1 + A 2 
1 - A 2 



1 



2A 



1 - A 2 



a z 

CT Z 



with < A < 1. The map (fill) with 



G 



2 A 



1-A 2 



1 + 


U'O] 







(20) 



(21) 



and arbitrary e > 0, provides two decorrelated states 
with M = (j3j + e)l, which correspond to two thermal 



states with mean photon number h = j^- + 1 each. Since 
the channel in Eq. (fT9|) is covariant also for D(a)® 2 , the 
above derivation then holds for the case of encryption 
with the same unitary on both qumodes as well. 

The striking difference between the qubit and the 
qumode cases is that for qubits only few states can be 
decorrelated, whereas for qumodes any joint Gaussian 
state can be decorrelated. This is due to the fact that 
the covariance group for qubits comprises all local uni- 
tary transformations, whereas for qumodes includes only 
local displacements, which is a very small subset of all 
possible local unitary transformations in infinite dimen- 
sion. In particular it can be checked that unlike qudits, 
states obtained via Gaussian cloning of coherent states 
can be decorrelated and the no-go proof valid for finite 
dimensional cases does not apply here. 
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